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1. This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] A dither conversion means to change into dither image data N binary [ smaller 
than said Nl value ] the input image data expressed with Nl value, An N3 value 
conversion means to change into N3 value data smaller than said N binary the dither 
image data expressed with said N binary, A 1st error diffusion data-preparation means to 
prepare the data which diffuse the error at the time of said N3 value conversion, A 2nd 
error diffusion data-preparation means to prepare the data which diffuse the error of the 
average image concentration at the time of said N3 value conversion, and said dither 
image data, A means to distinguish the attribute of said input image data based on said 
dither image data, An image processing system including a means to amend said dither 
image data using a means to adjust said 2nd error diffusion data according to the 
distinction result of said attribute distinction means, and said 1st error diffusion data and 
said adjusted 2nd error diffusion data. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] Especially this invention relates to the image processing system 

using an error diffusion binary-ized method about an image processing system. 

[0002] 

[Description of the Prior Art] Conventionally, there is an error diffusion method as a 
binary-ized method which reconciles the gradation nature and resolution of an image 
processing system. In an error diffusion method, the multiple-value image by which error 
correction was carried out is made binary with a threshold, and area gradation 
preservation is performed by making the binary-ized error then generated spread to the 
circumference, this method - R.Floyd ** - it is proposed. 

[0003] Drawing 6 is the block diagram showing the configuration of the image-processing 
circuit 31 which realizes the general error diffusion method adopted as the conventional 
image processing system. The error assistant positive part 22 which the conventional 
image-processing circuit inputs the image data expressed with 8 bits with reference to 
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drawing 6 , and performs error correction, The binary-ized section 23 which makes binary 
the input image data by which error correction was carried out by predetermined threshold 
Th, The binary-ized error calculation section 24 which computes an error with the input 
image data by which error correction was carried out to binary-ized output data, Error 
correction is performed to input image data using the amendment data prepared in the 
binary-ized error diffusion section 25 including the binary-ized error diffusion section 25 
which prepares the amendment data for diffusing a binary-ized error. 

[0004] The binary-ized error calculation section 24 inputs low and two reference values of 
quantity as the output image data made binary, and contains the binary-ized error 
calculation machine 242 which computes a binary-ized error from the input image data by 
which error correction was carried out to the selector 241 which is based on binary output 
image data, shifts, and outputs that reference value, and the data outputted from the 
selector 241. It connects with the error storing Rhine memory 251 of the first in first out 
format for storing the data outputted from the binary-ized error calculation section 24 by 
two lines, and the error storing Rhine memory 251, and the binary-ized error diffusion 
section 25 contains the error weighting filter 252 which performs such big weighting that it 
is close to an attention pixel. 

[0005] Next, actuation is explained. When concentration of an input multiple-value image 
is set to f (x y) (0<=f (x y)<=l) and output image concentration is set to g (x y) (=0orl), the 
binary-ized error Exy is expressed with the following formula (1). 
[0006] 

Exy=f(x y)-g (x y) - (1) 

An error diffusion method tends to average this Exy, tends to make it small, and amends 
by the weighting average of a circumference image to an input multiple-value image. 
Eavexy, then the weighting average Eavexy are expressed with the following formulas (2) 
in the weighting average. 
[0007] 

[Equation 1] 

[0008] Generally they are the weighting multipliers mk and n. It is so large that it is close 
to an attention pixel, and the number of dots for character on soft copy k of a main 
scanning direction makes size n of 5 pixels and the direction of vertical scanning 2-3 lines 
in many cases. The concrete example of such an error weighting filter 252 is as being 
shown in drawing 6 . 

[0009] Since the conventional image processing system diffuses a binary-ized error with 
reference to drawing 6 , the feedback loop is constituted. Since it has the feedback loop, 
cautions are especially required for the conditions (initialization and effective image field 
setup) of an image tip or the back end. Moreover, since a series of processings cannot be 
pipelined, improvement in the speed can call it a difficult method fundamentally. 
[0010] Here, like a handwritten pencil manuscript, in the white low concentration thin line 
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of a substrate, since the width of face of a line drawing is small narrow, **** and the way 
piece of an image arise [ error propagation ] in between, and a ghost error generates the 
yield of a binary-ized error in coincidence. This ghost error is accumulated, and if a 
binary-ized threshold is exceeded in the place which separated from the line drawing field, 
distortion of a line drawing will occur. The way piece of this low concentration thin line and 
distortion are the greatest faults resulting from the principle of an error diffusion method. 
It generates by the cause that the directivity problem in the border area which changes 
from low concentration to high concentration (or the reverse) rapidly also has the same 
concentration. If the substrate has covered to some extent, it will be hard to generate these 
phenomena. 

[0011] Moreover, an irregular texture occurs in a solid field (closely connected with the 
configuration of this error weighting filter). In the low concentration section, the texture 
tends to be especially conspicuous, and it may be sensed strange that it is not got used to 
seeing. Furthermore, in case a high frequency texture component is printing, it is easy to 
be crushed by the middle concentration section, and in it, it may become black SHIMI. 
[0012] The example of the image processed in the conventional image-processing circuit 
shown in drawing 6 is shown in drawing 7 - drawing 9 . With reference to drawing 7 , the 
way piece and the backlash have occurred in the low concentration thin line (the 
arrow-head part of drawing 7 , a threshold: since it is made binary by 128/255, some 
improvement is possible if this is lowered to about 50). With reference to drawing 8 , an 
irregular texture is conspicuous in the low concentration section. Moreover, black SHIMI 
also exists. With reference to drawing 9 , a black fogging and directivity like white NUKE 
are also seen notably on the boundary of a black image and a white image. 
[0013] In addition, a texture means striped here. 
[0014] 

[The technique of relation] Drawing 10 is the block diagram showing the configuration of 
the image-processing circuit which realizes the binary-ized average concentration error 
diffusion method which cancels the trouble of the conventional general error diffusion 
method. In the image-processing circuit 32 which realizes a binary-ized concentration error 
diffusion method with reference to drawing 10 , it is the big description to have the 2nd 
loop formation which diffuses the error of the average concentration of an output binary 
image and a subject-copy image in addition to the 1st feedback loop which diffuses the 
error shown in drawing 6 . Drawing 10 is referred to. Namely, the image-processing circuit 
32 In the image-processing circuit 31, in addition, the binary-ized average error diffusion 
section 26 which diffuses the error of the average concentration of an output binary image, 
and a subject-copy image to the output data from the binary-ized error calculation section 
24, The subtracted image data is also taken into consideration including the subtraction 
section 29 which subtracts the binary-ized average-error data from the binary-ized 
average-error diffusion section 26 from input image data, and amendment of input image 
data is performed by the error assistant positive part 22. It connects with the output 
binary image storing Rhine memory 261 which stores binary-ized image data by two lines, 
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and the output binary image storing Rhine memory 261, and the binary-ized average-error 
diffusion section 26 contains the binary-ized average concentration weighting filter 262 
which performs predetermined weighting to an output binary image. 

[0015] In a binary-ized average concentration error diffusion method, the binary-ized 
average Bavexy is expressed with Bavexy, then the following formula (3) in the binary 
average. 
[0016] 

[Equation 2] 

[0017] A binary-ized average error is expressed with EBavexy, then a formula (4) in the 
difference of this binary average Bavexy and the subject-copy image f (x y). This is 
amended to the input multiple-value image concentration f (x y). 
[0018] 

EBavexy=f(x y)-Bavex, y - (4) 

Since that an error occurs to the 2nd loop formation is the case where the difference of a 
subject-copy image and binary output average concentration arises as shown below, when 
the phenomenon of the following [ the 1st loop formation ] occurs, the 2nd loop formation is 
committed in the direction which amends it. 

[0019] (i) It broke off to the binary output with the low concentration thin line etc., and 

/distortion arose. 

(ii) Directivity occurred. 

[0020] (iii) The texture of low frequency occurred extremely. 

That is, in the 1st error diffusion loop formation, when the theoretic fault of error diffusion 
occurs, by the 2nd loop formation, the transaction error is absorbed / spread and high 
definition-ization is attained. 

[0021] The processing sample by this method is shown in drawing 11 - Fig. 1313 . With 
reference to drawing 11 , with the low concentration thin line, it breaks off according to the 
amendment effectiveness of the 2nd above-mentioned loop formation, and /distortion is 
improved sharply. With reference to drawing 12 , there are few improvement effects to 
black SHIMI. With reference to drawing 13 , a remarkable improvement effect is seen 
about directivity. 

[0022] Therefore, this method is excellent in almost all the images attribute in whether it 
is equivalent in [ diffusion method / general / error ] image quality. However, since the 
feedback loop increases in hard, a working speed becomes slow. 

[0023] Next, a dither error diffusion method is explained as other methods of improving 
the conventional general error diffusion method. Drawing 14 is the block diagram showing 
the configuration of the image-processing circuit for realizing a dither error diffusion 
method. With reference to drawing 14, 4-bit image data is outputted using the dither 
matrix of 4x4 to 8-bit input image data to the conventional image-processing circuit 31, 
and, as for the image-processing circuit 33 which realizes a dither error diffusion method, 
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error correction is performed to the output image data. 

[0024] The adder 211 which the multiple-value dither section 21 inputs "l" as 4 bits of high 
orders of 8-bit input image data with reference to drawing 14 , and outputs the sum, The 
dither matrix 212 which outputs the threshold of 4 bits of a 4x4 dither matrix by the 
decoder which counts with a counter without illustration of the horizontal/Vertical 
Synchronizing signal in a raster scan, and does not have illustration, The comparator 213 
which compares 4 bits of low order of the threshold Txy of 4 bits outputted from the dither 
matrix 212, and 8-bit input image data, and outputs 1-bit data, 4 bits of high orders of 8-bit 
input image data and the selector 214 which inputted the addition data from an adder 211, 
has embraced the signal from the comparator 213, shifts, and outputs those data 
alternatively are included. 

[0025] In a dither error diffusion method, large improvement and a large cost cut of a 
working speed are possible by making an error diffusion method hard. 

[0026] By the way, in order to realize 256 conventional gradation to 8-bit input image data, 
elementary operation data width of face of the feedback section needed to be made into 8 
bits. When it is 8 bits, at the time of an error weighting operation, a 12 bits [ a maximum 
of] add operation is needed by the multiplier 16. However, if this method is used, in order 
to realize 256 gradation, 4 bits of elementary operation data width of face will be enough, 
and the above-mentioned maximum add operation will end by 8 bits. Thereby, the large 
improvement in a working speed is realizable. Moreover, error storing memory also ends in 
the conventional one half. Furthermore, generating of an irregular texture is suppressed 
by the dither component by a computer graphic image etc. in image quality. 
[0027] The processing sample in this case is shown in drawing 15 - drawing 17 . The 
condition that generating of an irregular texture is suppressed is known as compared with 
drawing 11 - drawing 13 . 

[0028] Drawing 18 is the block diagram showing the configuration of the image-processing 
circuit 34 which combined simply the dither error diffusion method shown in the 
binary-ized average concentration error diffusion method shown in drawing 6 , and 
drawing 14 . In order that the configuration of the image-processing circuit 34 which 
combined the binary-ized average-error diffusion method and the dither error diffusion 
method may combine the configuration described previously with reference to drawing 18 , 
respectively, the same sign is given to the same part and the explanation is omitted. 
[0029] 

[Problem(s) to be Solved by the Invention] Drawing 19 - drawing 21 are drawings showing 
the sample image obtained by the image-processing circuit 34 which combined simply the 
binary-ized average-error diffusion method and the dither error diffusion method. With 
reference to drawing 19 , the repeatability of a low concentration thin line improves 
sharply in the image-processing circuit 34 concerning this configuration rather than the 
image-processing circuit 33 of drawing 14 which is the case of a dither error diffusion 
method simple substance in image quality. However, in small images of distribution, such 
as a computer graphics image, the irregular striped pattern (texture) peculiar to error 
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diffusion has occurred again under the effect which amended the binary-ized average error. 

It is acting as the recurrence student also of black SHIMI under this effect. 

[0030] By the way, if a binary-ized average-error diffusion method and a dither error 

diffusion method are combined, the high-speed error diffusion method should be able to 

consist of high definition. However, in simple combination, the phenomenon in which the 

image-advantage which both have is negated by the mutual algorithm may occur. 

[0031] This invention aims at a striped pattern not occurring with computer graphics etc., 

and offering the image processing system in which high-speed error diffusion is possible, 

even when it is made in order to cancel the above troubles, and a binary-ized average-error 

diffusion method and a dither error diffusion method are combined. 

[0032] 

[Means for Solving the Problem] A dither conversion means by which the image processing 
system concerning this invention changes into dither image data N binary [ smaller than 
Nl value ] the input image data expressed with Nl value, An N3 value conversion means 
to change into N3 value data smaller than the N binary the dither image data expressed 
with the N binary, A 1st error diffusion data-preparation means to prepare the data which 
diffuse the error at the time of N3 value conversion, A 2nd error diffusion preparation 
means to prepare the data which diffuse the error of the average image concentration at 
the time of N3 value conversion, and dither image data, A means to amend dither image 
data using a means to distinguish the attribute of input image data based on dither image 
data, a means to adjust the 2nd error diffusion data according to the distinction result of 
an attribute distinction means, and the 1st error diffusion data and the adjusted 2nd error 
diffusion data is included. 
[0033] 

[Function] The inputted image data of Nl value is changed into N binary dither image 
data, and the attribute of the image is distinguished based on N binary dither image data. 
And the diffusing capacity of a 2nd error diffusion means to diffuse the error of average 
image concentration and dither image data based on the distinction result is controlled. 
Since the amount of amendments of N3 value-ized average error is controlled according to 
the attribute of an image, N3 value-ized processing according to the attribute of an image 
is performed. 
[0034] 

[Example] The example of this invention is explained with reference to a drawing below. 
Drawing 1 is the block diagram showing the configuration of the image processing system 
concerning this invention. With reference to drawing 1 , the image processing system 
concerning this invention The multiple-value dither circuit 11 which inputs 8-bit image 
data and changes it into 4-bit dither image data, The error assistant positive part 12 for 
carrying out error diffusion of the 4-bit dither image data outputted from the 
multiple- value dither circuit 11 by the error data accompanying binary-izing explained 
later, The binary-ized section 13 which makes binary the dither image data by which was 
connected to the error assistant positive part 12, and error correction was carried out by 
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predetermined threshold Th, The binary-ized error calculation section 14 which computes 
the difference of the dither image data and binary-ized output image data which are 
inputted into the binary-ized section 13, and by which error correction was carried out, The 
binary-ized error diffusion section 15 for carrying out error diffusion to the computed 
binary-ized error, The binary-ized average error diffusion section 16 for outputting the 
error of the binary-ized average concentration of output image data and subject-copy image 
data which were made binary, The binary-ized average-error diffusion section 16, the 
attribute judging section 17 which judges the attribute of the image based on the image 
data of the 4-bit 4x4 dither matrix outputted from the multiple- value dither circuit 11, and 
the controller 18 which adjusts a binary-ized average concentration error according to the 
judgment result from the attribute judging section 17 are included. 

[0035] Next, actuation is explained. The inputted image data fl is changed into the dither 
image data f2 in the multiple-value dither circuit 11, and error correction is carried out by 
the error assistant positive part 12, and it turns into the error correction data f3. The error 
correction data f3 are outputted as a binary output image gl in the binary-ized section 13. 
The binary output image data gl is changed into one according to the value of reference 
values in the binary-ized error calculation section 141, and the changed binary-ized error 
data g2 are inputted into the binary-ized error diffusion section 15, and it is outputted to 
the error assistant positive part 12 as binary-ized error diffusion data hi. The changed 
binary-ized error data g2 are inputted also into the binary-ized average error diffusion 
section 16. The binary-ized average-error concentration data h2 from the binary-ized 
average-error diffusion section 16 are processed by the controller 18 explained later, and 
are sent to the error assistant positive part 12 as error correction data h4. 
[0036] The attribute distinction section 17 contains the dither storing Rhine memory 171 
which memorizes dither matrix image data in a first in first out format by five lines. The 
partial window of 5x5 is generated by this dither storing Rhine memory 171. The 
maximum and the minimum value in a 5x5* partial window are detected by max / minimum 
value detection filter 172, and the attribute of an image is judged by the gain control circuit 
173 connected to max / minimum value detection filter 172 according to the difference. If 
the difference of maximum and the minimum value is small, it will specifically be judged 
that image data is a non-distributing attribute, and if large, it will be judged with a 
distributed attribute. 

[0037] Drawing 2 is drawing for explaining concrete actuation of the gain control circuit 
173. With reference to drawing 2 , gain is determined according to the difference of the 
maximum and the minimum value which were detected with max / minimum value 
detection filter 172. That is, according to this threshold, the gain according to the attribute 
of an image is determined including the gain conversion thresholds Thl and Th2 for the 
gain control circuit 173 to trichotomize the difference of maximum and the minimum value. 
When the difference of maximum and the minimum value is smaller than threshold Thl, 
gain is set to 0, when the difference is between thresholds Thl and Th2, it is referred to as 
0.5, and when larger than the difference threshold Th2, specifically, it is referred to as 1. 
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[0038] Next, with reference to drawing 1 , a controller 18 includes again the multiplication 
circuit 182 for carrying out the multiplication of the gain according to the attribute of the 
subtracter circuit 181 which computes the error of the dither image data £2 outputted from 
the multiple- value dither circuit 11, and the average concentration h2 of the output binary 
image outputted from the binary -ized average error diffusion section 16, and the image 
obtained in the gain control circuit 173 to the error data h3 obtained as a result of 
subtraction. Thus, the adjusted error diffusion data h4 are outputted to the error assistant 
positive part 12, and error diffusion is performed to the dither image data f2. 
[0039] In the image-processing circuit concerning this invention shown in drawing 1 , the 
maximum/minimum value of the partial field of an image were detected, and the attribute 
of an image is distinguished according to that value. For example, by the computer 
graphics image, since distribution of concentration is very small, the difference of the 
maximum of a partial field and the minimum value becomes very small. It is controlled so 
that the difference of this max and the minimum value is small, and the amount of 
feedbacks of a binary-ized average error becomes small. That is, when there is very little 
distribution, only dither error diffusion is made to perform by canceling amendment of a 
binary-ized average concentration error. Consequently, generating of the peculiar striped 
pattern in an image with very small distribution of computer graphics etc. can be 
prevented. 

[0040] Drawing 3 - drawing 5 are drawings showing the example of the output image at the 
time of carrying out an image processing in the image-processing circuit concerning this 
invention. Since field distinction of an image is performed with reference to drawing 3 - 
drawing 5 , it turns out that generating of the striped pattern in a computer graphics 
image is suppressed, and the repeatability of a low concentration thin line is good, and 
generating of black SHIMI is also suppressed further. 

[0041] In the above-mentioned example, although the maximum and the minimum value 
of a partial field were detected and the attribute of an image was performed, the edge and 
variance of not only this but an image may be detected. In the time of the edge detection of 
an image, when the amount of detection is small, error assistant conditioned weight may 
be decreased in a controller 18. 

[0042] Moreover, when attribute distinction of an image is detected using a variance, and a 
variance is small, error assistant conditioned weight may be decreased in a controller. 
[0043] Moreover, when max / minimum value detection is performed in the 
above-mentioned example, and the difference is small, error assistant conditioned weight 
may be decreased in a controller 18. 
[0044] 

[Effect of the Invention] As mentioned above, according to this invention, the inputted 
image data of Nl value is changed into N binary dither image data, the attribute of that 
image is distinguished, and the error of average image concentration and dither image 
data is diffused based on that distinction result. Since error diffusion is controlled 
according to the attribute of an image, the image processing in which the advantage of the 
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image processing which both dither error diffusion and binary-ized average concentration 
error diffusion have was harnessed is performed. Consequently, though high-speed 
operation is possible and it is low cost, the low concentration thin line which suited the 
conventional error diffusion method breaks off, few, generating with a /mold can also press 
down low generating of the characteristic striped pattern in image data with little 
distribution like a computer graphics image, and ******** becomes possible also for 
high-definition-izing. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 11 It is the block diagram showing the configuration of the image-processing 
circuit concerning this invention. 

[Drawing 21 It is drawing for explaining the contents performed in a gain control circuit. 
[Drawing 31 It is drawing showing the example of an output at the time of processing an 
image in the image-processing circuit concerning this invention. 

[Drawing 41 It is drawing showing the example of an output at the time of processing an 
image in the image-processing circuit concerning this invention. 

[Drawing 51 It is drawing showing the example of an output at the time of processing an 
image in the image-processing circuit concerning this invention. 

[Drawing 61 It is the block diagram showing the configuration of the image-processing 
circuit which realizes the conventional general error diffusion method. 
[Drawing 71 It is drawing showing the example of the output image obtained by the 
conventional general error diffusion method. 

[Drawing 81 It is drawing showing the example of the output image obtained by the 
conventional general error diffusion method. 

[Drawing 91 It is drawing showing the example of the output image obtained by the 
conventional general error diffusion method. 

[Drawing 101 It is the block diagram showing the configuration of the image-processing 
circuit which realizes a binary-ized average concentration error diffusion method. 
[Drawing 111 It is drawing showing the example of the output image by the binary-ized 
average concentration error diffusion method. 

[Drawing 121 It is drawing showing the example of the output image by the binary-ized 
average concentration error diffusion method. 

[Drawing 131 It is drawing showing the example of the output image by the binary-ized 
average concentration error diffusion method. 

fDrawing 141 It is the block diagram showing the configuration of the image-processing 
circuit which realizes a dither error diffusion method. 

[Drawing 151 It is drawing showing the example of an output at the time of outputting by 
the dither error diffusion method. 

[Drawing 16] It is drawing showing the example of an output at the time of outputting by 
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the dither error diffusion method. 

(Drawing 171 It is drawing showing the example of an output at the time of outputting by 
the dither error diffusion method. 

[Drawing 181 It is the block diagram showing the image-processing circuit at the time of 
combining simply a binary-ized average-error diffusion method and a dither error diffusion 
method. 

[Drawing 191 It is drawing showing the example of the output image at the time of 
combining simply a binary-ized average-error diffusion method and a dither error diffusion 
method. 

[Drawing 201 It is drawing showing the example of the output image at the time of 
combining simply a binary-ized average-error diffusion method and a dither error diffusion 
method. 

[Drawing 211 It is drawing showing the example of the output image at the time of 
combining simply a binary-ized average-error diffusion method and a dither error diffusion 
method. 

[Description of Notations] 

10 Image-Processing Circuit 

1 1 Multiple-Value Dither Circuit 

12 Error Assistant Positive Part 

13 Binary-ized Section 

14 Binary-ized Error Calculation Section 

15 Binary-ized Error Diffusion Section 16 <BR> Binary-ized Average Error Diffusion 
Section 

17 Attribute Distinction Section 

18 Controller 
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